Maximum Flow of Complex Manufacturing Networks
نویسندگان
چکیده
منابع مشابه
Maximum Flow in Planar Networks
Efficient algorithms for finding maximum flow in planar networks are presented. These algorithms take advantage of the planarity and are superior to the most efficient algorithms to date, If the source and the terminal are on the same face, an algorithm of Berge is improved and its time complexity is reduced to O(n log n). In the general case, for a given D > 0 a flow of value D is found if one...
متن کاملToughness of the Networks with Maximum Connectivity
The stability of a communication network composed of processing nodes and communication links is of prime importance to network designers. As the network begins losing links or nodes, eventually there is a loss in its effectiveness. Thus, communication networks must be constructed to be as stable as possible, not only with respect to the initial disruption, but also with respect to the possible...
متن کاملEfficient Maximum Flow Maintenance on Dynamic Networks
While many efficient algorithms for the maximum flow problem have been proposed over the years, they are designed to work with static networks, and thus they need to recompute a new solution from scratch every time an update occurs. Such approaches are impractical in many current application where updates are frequent. To overcome these limitations, this paper proposes efficient incremental alg...
متن کاملThe maximum flow in dynamic networks
The dynamic maximum flow problem that generalizes the static maximum flow problem is formulated and studied. We consider the problem on a network with capacities depending on time, fixed transit times on the arcs, and a given time horizon. The corresponding algorithm to solve this problem is proposed and some details concerning its complexity are discussed. Mathematics Subject Classification 20...
متن کاملMaximum entropy sampling in complex networks
Many real-world systems are characterized by stochastic dynamical rules where a complex network of dependencies among individual elements probabilistically determines their state. Even with full knowledge of the network structure and of the stochastic rules of the dynamical process, the ability to predict system configurations is generally characterized by large uncertainty. Sampling a fraction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia CIRP
سال: 2019
ISSN: 2212-8271
DOI: 10.1016/j.procir.2020.01.005